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Abstract 

A subset A of a semigroup S is called a medial subset of S if xaby G A 
implies xbay G A for every a, b,x,y € S. By the separator of a subset A 
of a semigroup S, we mean the set of all elements x of S which satisfy 
the conditions xA C A, Ax C A, xA C A, Ax C A, where A denotes 
the complement of A in S. In this paper we show that if {Ai, i G 1} is 
a family of medial subsets of a semigroup S such that A = C\i£iSep(Ai) 
is not empty then P{A i: iei} defined by ( a,b ) G P{Ai,iei} ( a >b £ S) if 
and only if, for every i G / and x,y G S, xay G A xby G Ai is a 
commutative monoid congruence of S such that A is the identity element 
of S/P{Ai, iei}- Conversely, every commutative monoid congruence of a 
semigroup can be so constructed. We also show that if S is a permutative 
semigroup then the monoid congruences of S are exactly the congruences 
P{A it iei } defined for arbitrary family {Ai, i G 1} of arbitrary subsets of 
S satisfying (~l i eI Sep(Ai) ^ 0. 

By the idealizer Id(A) of a subset A of a semigroup S we mean the set of 
all elements £ of S' which satisfy the conditions xA C A, Ax C A. Denoting 
the complement of A in S by A, the subset Sep(A) = Id{A) Cl Id(A) of S is 
called the separator of A ([2]). In other words, the separator of A is the set of 
all elements x of S which satisfy the conditions xA C A, Ax C A, xA C A, 
Ax C A. 

Lemma 1 ([2]) For any subset A of a semigroup S, Sep(A) is either empty or 
a subsemigroup of S. □ 

Lemma 2 ([2]) If A is a subset of a semigroup such that Sep(A) 0 then 
either Sep(A) C A or Sep(A) C A. □ 

A subset U of a semigroup S is said to be a left (right) unitary subset of S 
if a,ab G U (a, ba G U) implies b £ U for every a,b G S. The subset U is called 
a unitary subset of S if it is both left and right unitary in S. 

Lemma 3 ([2]) A subsemigroup A of a semigroup S is unitary in S if and only 
ifA = Sep(A). □ 
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Let {Ai, i £ 1} be a family of non-empty subsets of a semigroup S. It is easy 
to see that the relation P{Ai,iei} on S defined by (a, b) £ PiA it iei} (a, b £ S) if 
and only if, for every i £ I and x,y £ S, xay £ Ai •o- xby £ A; is a congruence 
of S. 

Definition 1 A subset A of a semigroup S will be called a medial subset of S 
if xaby £ A if and only if xbay £ A for every a,b,x,y £ S. 

Theorem 1 Let {Ai, i £ 1} be a family of medial subsets of a semigroup S 
such that A = C\i^jSep(Ai) is not empty. Then P{A t , iei} a commutative 
monoid congruence of S such that A is the identity element of S/P{A i: iei}- 
Conversely, every commutative monoid congruence of a semigroup can be so 
constructed. 

Proof. Let {Ai, i £ 1} be a family of medial subsets of a semigroup S 
such that A = n i^iSep(Ai) is not empty. As xaby £ Ai iff xbay £ Ai for every 
a,b,x,y £ S and i £ I, we get that P{Ai, iei} i s a commutative congruence 
on S. Let a and b be arbitrary elements of S such that a £ Ai and b if Ai 
for some i £ I. Then, for every g,h £ A, we have gah £ Ai and gbh (f Ai 
and so (as, 6) <2 P{A iy iei}- Thus A,; is a union of P{A iy ig/}-classes for every 
i £ I. Let a, b £ A be arbitrary elements. Assume xay £ Ai for some i £ I and 
x,y £ S. Since b £ Sep(Ai), we get xayb £ Aj. As Ai is a medial subset of 
S, we get xyab £ Ai and so xy £ A i; because ab £ Sep(Ai). Then xyba £ Ai, 
xbya £ A,; and xby £ Ai, because ba £ Sep(Ai), Ai is medial and a £ Sep(Ai). 
Thus (a,b) £ P{A iy iei}- Let a £ A and b (f A be arbitrary elements. Then 
there is an index j £ I such that b ^ Sep(Aj). We have four cases: bAj <2 Aj, 
Ajb Aj, bAj <2 Aj, Ajb <2 Aj. In case bAj <2 Aj, there is an element c £ Aj 
such that be £ Aj and so abc £ Aj. As aac £ Aj, we get (a, b) £ P{Ai, iei}- We 
get the same result in the other three cases. Thus A is a P{a,, i e j}-class. Let 
a £ A and s £ S be arbitrary elements. Then, for every x,y £ S, xsay £ Ai iff 
xsaya £ A, iff xsyaa £ Ai iff xsy £ Ai. Thus ( sa, s) £ P{Ai, iei}- We can prove, 
in a similar way, that (as, s) £ P{A iy iei}- Hence A is the identity element in 
the factor semigroup S/P{A iy iei}- Hence P{At. iei} is a commutative monoid 
congruence of S. 

Conversely, let cr be a commutative monoid congruence of a semigroup S. 
Let A denote the cr-class which is the identity element of S/a. Let {A,, i £ 1} 
denote the family of all cr-classes of S. It is obvious that Ai, i £ I are medial 
subsets of S. Let a £ A be an arbitrary element. As aAi C A, and A^a C Ai 
for every i £ I, we get a £ Ci^iSep(Ai). Hence A C n i^iSep(Ai). Assume 
that there is an element b of S such that b £ Cii^iSep(Ai) and b A. Then 
there is an index j £ I such that b £ Aj ^ A and so Aj n Sep(Aj) ^ 0. Then, 
by Lemma 2, Sep(Aj) C Aj which implies A C Aj which is impossible. Hence 
A = D ieiSep(Ai). In the first part of the proof, it was proved that A,;, i £ I 
are unions of P{A iy igj}-classes. Hence P{A it iei} — <T - every Ai,i £ I is a 
cr-class, it is obvious that a C P{A iy iei}- Consequently a = P{A iy iei}- LI 
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A subset A of a semigroup S is said to be a reflexive subset of S if ab £ A 
implies ba £ A for every a, b £ S. 


Corollary 1 For any medial subset A of a semigroup S, Sep(A) is either empty 
or a reflexive unitary subsemigroup of S. 

Proof. Let A be a medial subset of a semigroup S such that Sep(A) ^ 0. 
By Theorem 1, Pa is a monoid congruence of S such that Sep(A) is the identity 
element of the factor semigroup S/Pa■ Then Sep{Sep(A)) = Sep(A) and, by 
Lemma 3, Sep(A) is a unitary subsemigroup of S. As Pa is a commutative 
congruence by Theorem 1, Sep(A) is reflexive. □ 

Definition 2 A semigroup S is called a permutative semigroup ([3]) if it satis¬ 
fies a non-trivial permutation identity, that is, there is a positive integer n > 2 
and a non-identity permutation a of {1, 2,..., n} such that S satisfies the iden¬ 
tity X\X 2 • • - Xn •Xf J (^X a p 2 ') ■ • ■ *£(r(n) ■ 

It is obvious that every permutative monoid is commutative. Next, we con¬ 
struct the monoid congruences of permutative semigroups. 

Lemma 4 [/] Let S be a permutative semigroup. Then there exists a positive 
integer k such that, for every u,v £ S k and x,y £ S, we have uxyv = uyxv. 

Theorem 2 Let {Aj, i £ /} be a family of subsets of a permutative semigroup 
S such that A = n i^iSep(Ai) is not empty. Then P{A i: ie/} a monoid con¬ 
gruence of S such that A is the identity element of S/P{A it iei}- Conversely, 
every monoid congruence of a permutative semigroup can be so constructed. 

Proof. Let 5 be a permutative semigroup. Then, by Lemma 4, there 
is a positive integer k such that, for every u,v £ S k and x,y £ S, we have 
uxyv = uyxv. Let X be a non-empty subset of S such that Sep(X) ^ 0. 
Assume uxyv £ X for some u,v,x,y £ S. Then, for some t £ Sep(X), we have 
(t k ~ 1 u)yx(vt k ~ 1 ) = (t k ~ 1 u)xy(vt k ~ 1 ) £ X which implies uyxv £ X. Hence 
X is a medial subset of S. Assume that {Aj,z £ 1} is a family of subsets of 
S such that A = fl i^iSep(Ai) is not empty. Then, by the above, every A^ 
is a medial subset of S and so, by Theorem 1, P{A i: ie/} is a (commutative) 
monoid congruence of S such that A is the identity element of S/P{Ai, ie/}- 
The converse follows from Theorem 1. □ 

Corollary 2 For any subset A of a permutative semigroup S, Sep(A) is either 
empty or a reflexive unitary subsemigroup of S. 

Proof. As a subset A of a permutative semigroup S with Sep(A) ^ 0 is 
medial, the assertion follows from Corollary 1. □ 
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